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Abstract 

We consider categorical logic on the category of Hilbert spaces. More 
generally, in fact, any pre-Hilbert category suffices. We characterise closed 
subobjects, and prove that they form orthomodular lattices. This shows 
that quantum logic is just an incarnation of categorical logic, enabling us 
to establish an existential quantifier for quantum logic, and conclude that 
there cannot be a universal quantifier. 

1 Introduction 

Quantum logic is the study of closed subspaces of a Hilbert space [BVj . In- 
triguingly, this 'logic' is not distributive, but only satisfies the weaker axiom of 
orthomodularity. One of the shortcomings that has kept it from wide adoption 
is the lack of quantifiers. In fact, it has been called a 'non-logic' | Abr j . 

On the other hand, categorical logic |LSj can be seen as a unified framework 
for any kind of logic that deserves the name. It is concerned with interpreting 
(syntactical) logical formulae in categories with enough structure to accommo- 
date this. An important part of it is the study of subobjects of a given object 
in the category at hand. Perhaps its most gratifying feature is that it gives a 
canonical prescription of what quantifiers should be. 

The aim of this paper is to show that quantum logic is just an incarnation of 
categorical logic in categories like that of Hilbert spaces. In particular, we will 
establish an existential quantifier, and conclude that there cannot be a universal 
quantifier. 

Section [2] first abstracts the properties of the category of Hilbert spaces that 
we need. This results in an axiomatisation of (pre-) Hilbert categories greatly 
resembling that of monoidal Abelian categories. In fact, any (pre-)Hilbert cat- 
egory embeds into the category of (pre-)Hilbert spaces itself [Heuj . Next, Sec- 
tion [5] starts the investigation of subobjects in Hilbert categories. It turns out 
that the natural objects of study are not the subobjects, but the closed subobjects 
or ^-subobjects. Section |4] then derives a functor that behaves as an existential 
quantifier according to categorical logic. Section [5] studies the emergent concept 
of orthogonality in Hilbert categories. First, it proves that t-subobjects form 
orthomodular lattices. Second, it exhibits a tight connection between adjoint 
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morphisms in the base category and adjoint functors between the lattices of 
subobjects, the latter being important in connection to quantifiers. 

Related work 

The present article should not be confused with the 'categorical quantum logic' 
of [Dun]. That work develops a type theory. Of course this is related: "every 
logic is a logic over a type theory" | Jacj . This paper develops the logic over 'the 
type theory of Hilbert spaces'. 

This paper also differs from [Har] . in that the aim is explicitly a categor- 
ical logic. Another difference is that that paper restricts to those projections 
that have an orthocomplement, whereas we derive orthomodularity from prior 
assumptions (namely f-kernels). 

2 Pre-Hilbert categories 

This section introduces the categories in which our study takes place, somewhat 
concisely. For more information we refer to |Heu] . 

A functor f : H op — > H with = X on objects and f>> = / on morphisms is 
called a ^-functor; the pair (H, f) is then called a ^-category. Such categories are 
automatically isomorphic to their opposite, and the f-functor witnesses this self- 
duality. We can consider coherence of the f-functor with all sorts of structures. 
A morphism m in such a category that satisfies m^m — id is called a ]-mono 

and denoted > *- . Likewise, e is a \-&pi, denoted >, when ee^ = id. 

A morphism is called a f-iso when it is both f-epi and j-mono. Similarly, a 
biproduct on such a category is called a ]-biproduct when = k, where ir is a 
projection and k an injection. This is equivalent to demanding (f®g) ' = f^®g^ ■ 
Also, an equaliser is called a ^-equaliser when it is a f-mono, and a kernel is 
called a ^-kernel when it is a f-mono. Finally, a f-category H is called f- 
monoidal when it is equipped with monoidal structure (®, C) that cooperates 
with the f-functor, in the sense that (/ (g> gy = f> <E> g\ and the coherence 
isomorphisms are f -isomorphisms. 

Definition 1 A category is called a pre-Hilbert category when 

• it has a ^-functor; 

• it has finite ^-biproducts; 

• it has (finite) ^-equalisers; 

• every \-mono is a ^-kernel; and 

• it is symmetric f -monoidal. 

Notice that a Hilbert category is self-dual (by the f-functor), and therefore 
that it automatically has all finite colimits, too. 
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The category preHilb itself is a pre-Hilbert category whose monoidal unit is 
a simple generator, and so are its full subcategories Hilb, and fdHilb of finite- 
dimensional Hilbert spaces. Also, if C is a small category and H a pre-Hilbert 
category, then [C,H] is again a pre-Hilbert category. Working in pre-Hilbert 
categories can be thought of as 'natural' or 'baseless' (pre-)Hilbert space theory. 



3 Subobjects 

This section characterises closed subobjects categorically. But let us start with 
some easy properties of f-mono's. 

Lemma 1 In any ^-category: 

(a) A \-mono which is epi is a \-iso. 

(b) The composite of]-epi's is again a \-epi. 

(c) If X — — s- Y — 9 -^-Z are such that both gf and f are ]-epi, so is g. 

(d) If m and n are ]-monos, and f is an iso with nf = m, then f is a \-iso. 

Proof For (a), notice that f p = id implies f p f = f, from which pf = id 
follows from the assumption that / is epi. For (b): gf(gf)^ = gfPg^ = g^g 
ill. And for (c): gg^ — gf pg = gfigfY = id. Finally, consider (d). If / is iso, 
in particular it is epi. If both nf and n are f-mono, then so is /, by (c). Hence 
by (a), / is f-iso. □ 

From now on, we work in an arbitrary pre-Hilbert category H. 

Lemma 2 A morphism m is mono iff ker(m) = 0. Consequently, if raf = 
implies / = for all f, then m is mono. 

Proof Suppose ker(m) = 0. Let u, v satisfy mu — mv. Put q to be the 
f-coequaliser of u and v. Since q is a f-epi, q = coker(w) for some w. As 
mu — mv, m factors through gasm = nq. Then mw — nqw = nO = 0, so w 
factors through ker(m) as w — ker(m) o p for some p. But since ker(m) = 0, 
w = 0. So q is a f-iso, and in particular mono. Hence, from qu = qv follows 
u = v. Thus m is mono. 
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Conversely, if m is mono, it follows from moker(m) = = rnoO that ker(m) = 0. 
If / = whenever mf = 0, then ker(m) = 0, so that m is mono. □ 
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3.1 Factorisation 



This subsection proves that any morphism / : X — > Y in a prc-Hilbert category 
can be factorised as an epi e : X — > 7 followed by a f-mono m : 7 — > Y\ (In 
Hilb, this is very easily proved concretely: e is simply the restriction of / to 7, 
the closure of its range, and m is the isometric inclusion of 7 into Y.) Recall that 
since a pre-Hilbert category has f-kernels, it automatically also has f-cokernels 
by coker(/) = ker(/^)^. 

Lemma 3 Any pre-Hilbert category has a factorisation system consisting of 
mono's and \-epi's. The factorisation is unique up to a unique \-iso. Conse- 
quently, every \-epi is a \-cokernel of its \-kernel. 

Proof Let a morphism / be given. Put k = ker(/) and e = coker(fc). Since 
fk = (as k — ker(/)), / factors through e(= cokcr(fc)) as / = me. 




We have to show that m is mono. Let g be such that mg = 0. By Lemma [2] it 
suffices to show that g — 0. Since mg = 0, m factors through q = coker(g) as 
m = rq. Now qe is a f-epi, being the composite of two f-epi's. So qe = coker(/i) 
for some h. Since fh = rqeh = rO = 0, h factors through k(= ker(/)) as ft- = kl. 
Finally eh — ekl — 01 — 0, so e factors through qe = coker(/i) as g = sge. But 
since e is a (f-)epi, this means sq = id, whence q is mono. It follows from qg = 
that g = 0, and the factorisation is established. 

Since f-epi's are regular epi's, and hence strong epi's, functoriality of the 
factorisation follows from |Bor[ 4.4.5]. By Lemma[TJI, the factorisation is unique 
up to a f-iso. 

Finally, suppose that / is a |-epi. Then both the above / = m o e and 
/ = / o id are mono-j-cpi factorisations of /. Hence / = e up to the unique 
mediating f-iso m, showing that / = cokcr(ker(/)). □ 

We just showed that any pre-Hilbert category has a factorisation system 
consisting of mono's and f-epi's. Equivalently, it has a factorisation system 
of epi's and f-mono's. Indeed, if we can factor p as an f-epi followed by a 
mono, then taking the daggers of those, we find that /" = f factors as an epi 
followed by a f-mono. The combination of both factorisations yields that every 
morphism can be written as a f-epi, followed by a monic epimorphism, followed 
by a f-mono; this can be thought of generalising polar decomposition. 
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3.2 Closed subobjects, pullbacks 

A subobject of an object X in a f-category is an equivalence class of mono's 
m : M >— > X, where m is equivalent to n : N »— > X if there is an isomorphism 
f : M ^ N satisfying nf — m. The class of subobjects of X is denoted Sub(A). 
It is partially ordered by M < N iff there is a morphism / : M — > N with 
n/ = m. It also has a largest element, represented by idx : X —> X. Because 
a pre-Hilbert category has pullbacks, Sub(X) is in fact a meet-semilattic^E the 
meet of M and N being represented by the pullback of m and n. Moreover, 
for each / : X — > Y, pullback along / induces a meet- preserving map / _1 : 
Sub(F) -> Sub(A). Thus we have a functor Sub : H°p -> MeetSLat, the 
inverse image functor. 

A \-subobject is a subobject that can be represented by a f-mono. We write 
ClSub(AT) for the class of f-subobjects of X. It inherits the partial ordering of 
Sub(A). It can be characterised precisely when a subobject m is a f-subobject, 
namely when there is an isomorphism ip such that m^m — cp^ip [Sell 5.6]. 

Lemma 4 ^-subobjects are stable under pullbacks. 

Proof Let n : No *-Y" and / : X — * Y. Consider their pullback (P,p,q). 

Factorise p as p = ker(coker(p)) o e with e epi. 




Now 

coker(n) o f o ker(coker(p)) o e — coker(n) o / o p 

= coker(n) o no q 
= 0oq = 0. 

Since e is epi, coker(ri) o/oker(coker(p)) = 0. So there is a g : I — > N satisfying 
n o g = f o ker(coker(p)). Since P is a pullback, there is a h : I — » P such that 
ker(coker(p)) = p o h. Now ker(coker(p)) — p o h — ker(coker(p)) o e a h and 
ker(coker(p)) is mono, so e o /i = idp. Also p = ker(coker(p)) oe~pohoe and 
p is mono, so h o e — id/. Hence e is iso, and p — G ClSub(AT). □ 

1 We disregard size issues here. A f-category is called f -well-powered if ClSub(X) is a set 
for all objects X in it. Since ClSub(Jf ) for X £ Hilb is the set of closed subspaces of X , Hilb 
is f-well-powered. 
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Hence every morphism / : X — > Y induces a meet-preserving map / 1 : 
ClSub(y) -► ClSub(X). Thus we have a functor 

CISub : H op -> MeetSLat, 

that we also call the inverse image functor with abuse of terminology. 

Recall that a closure operation BirJ consists in giving for every to £ Sub(A) 
a to € Sub(X), satisfying (i) to < to, (ii) to < n => fn < n, and (iii) to = to. 

Lemma 5 to ^ ker(coker(TO)) is a closure operation. 

Proof For (i): coker(TO) o to = 0, so to < ker(coker(TO,)). For (ii): if to < n, 
then coker(m) o ker(coker(TO,)) = 0, 




so ker(coker(m)) < ker(coker(n)). For (iii): since ker(coker(m)) S ClSub(X), 
we have ker(coker(ker(coker(TO)))) = ker(coker(TO)) by Lemma|3l □ 

kcr(cokcr( — )) 

Lemma 6 There is a reflection Sub(X) ' x __) ClSub(X). 

Proof We have to prove that ker(coker(TO,)) < n iff to < n for a mono to and a 
i-mono n. By (i) of Lcmma[5]we have to < ker(coker(TO)), proving one direction. 
The converse direction is just (ii) of Lemma [5J □ 

The previous lemma could be interpreted as a moral justification for studying 
the (replete) semilattice of closed subobjects instead of that of subobjects. 

3.3 Projections 

Instead of closed subobjects, it turns out we can also consider projections. A 
projection on X is a morphism p : X — » X satisfying p o p = p = . We define 
Proj(X) as the set of all projections on X. It is partially ordered by defining 
p\Zq[ffpoq=p. 

Proposition 1 There is an order isomorphism ClSub(X) = Proj(X). 

Proof Any closed subobject to yields a projection mm) . Conversely, any pro- 
jection p gives a closed subobject 3(p). 

Let us verify that these maps are each others inverses. Starting with a closed 
subobject represented by to, we end up with S(toto^). Since m is f-mono and 
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m) is f-epi, this is already a factorisation in the sense of Lemma [31 and hence 
^s(mm)) — m as closed subobjects. Conversely, a projection p maps to iff, 
where p factors as p — ie for an epi e : X — > 7 and f-mono i — By 
functoriality of the factorisation it follows from pp = p that pi = i. Now 

i = pi = p^i = (ie)^i = e'i'i — e\ 

so indeed iv = ie = p. 

Finally let us consider the order. If m < n as subobjects, say m = nip 
for a f-mono ip, then mm^nn^ = n<p<p' n' nn' = nrvnrv = nrv, so indeed 
mm) C tmv. Conversely, if p C q, then = p, whence ^s(pq) = so that 

indeed ^s(p) < 3(g) by functoriality of the factorisation. □ 

Consequently, every result we derive about the partial order of closed sub- 
objects holds for the projections and vice versa. 



4 Existential quantifier 

This section establishes an existential quantifier, i.e. a left adjoint to the inverse 
image functor that satisfies the Beck-Chevalley condition. 

Proposition 2 ClSub(X) is a lattice. 

Proof Since we already know that ClSub(X) is a meet-semilattice, it suffices 
to show that it has joins and a least element. Joins follow from e.g. |Bor[ 4.2.6]. 

Explicitly, M V N > mVn > X is given by 3(s), where s = [m, n] : M 8 N -► X. 
The closed smallest subobject, the bottom element of ClSub(X), is given by 

Oo-^X. □ 

The f-mono m : M >— > Y arising in the factorisation of a morphism / : X — ► 
Y of H is called the (direct) image of /, denoted Im(/). Notice that Im(/) 
defines a unique f-subobject, although the representing f-mono is only unique 

up to a f-iso. This f-subobject is denoted 3/. More generally, for n : N > *-X 

in ClSub(X), we define 

3 / (iV)=Im(/n), 

which gives a well-defined map 3/ : ClSub(X) — > ClSub(Y") for any morphism 
/:l^YofH. 

Theorem 1 Let f : X —> Y be a morphism o/H. The map 3/ : ClSub(X) — > 
ClSub(r) is monotone and left-adjoint to f- 1 : ClSub(F) -► ClSub(X). 7/ 

5 : Y — > Z is another morphism then 3 g o3j = 3 go f '■ ClSub(X) — » ClSub(Z). 
^4/so 3jd = id. 
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Proof Wc follow the proof of |But[ Lemma 2.5]. For monotonicity of 3/ let 
M < N in ClSub(X). First factorise n and then M -> 3 f N to get the following 
diagram. 




Now M »-I > >-Y is an epi-f-mono factorisation of /m, so / represents 

BfM, and 3 f M < 3 f N. 

To show the adjunction, let M € ClSub(X) and N € ClSub(y), and consider 
the solid arrows in the following diagram. 




If 3fM < N then the right dashed map 3/M — > exists and the outer square 
commutes. Hence, since f~ 1 N is a pullback, the left dashed map M — > ,f~ 1 N 
exists, and M < f _1 N. Conversely, if M < f~ 1 N , factorise the map M — > JV 
to get the image of M under /. In particular, this image then factors through 
TV, whence 3/M < N. 

Finally, the identity 3 g o 3/ = 3 ff0 / just states how left adjoints compose. □ 

4.1 The Beck-Chevalley condition 

Recall the Beck-Chevalley condition: if the left square below is a pullback, then 
the right one must commute. 

ClSub(P) J— ClSub(F) 

3 P 3 S (BC) 

ClSub(X) -s— 5- ClSub(Z) 

It ensures that the semantics of the existential quantifier is sound with respect 
to substitution. To show that our 3/ satisfies (|BC|) . we will assume that the 
monoidal unit C of our pre-Hilbert category H is a simple generator. Recall 



P 

J 



X — Z 
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that an object C is called a generator when fx = gx for all x : C — > X implies 
/ = g : X — > y. It is called simple when Sub(C) = {0,C}. In this case, [Heul 
Theorem 4.6] shows that H is enriched over Abelian groups, so that we can talk 
of adding and subtracting morphisms. 

Lemma 7 In a pre-Hilbert category whose monoidal unit is a simple generator, 
epi 's are stable under pullback. 

Proof The proof of [Bori Proposition 1.7.6] works verbatim. □ 

The previous lemma entails that H is a regular category, and hence that all 
results of [But apply. Thus, in such a category H one can soundly interpret 
regular logic, in particular the existential quantifier. 

Theorem 2 In a pre-Hilbert category whose monoidal unit is a simple genera- 
tor, (|BC[) holds. 

Proof The proof of [Buti Lemma 2.9] works verbatim. □ 

Also the Frobenius identity holds. Let / : X — > Y be a morphism of Hilb. 
Let M e ClSub(A) and N G ClSub(F). Then 3 f (M A f^N) = 3 f M A TV as 
f-subobjects of Y. For a proof, we refer to [Buti Lemma 2.6]. 

5 Orthogonality 

We will now recover the orthogonal subspace construction from the f-functor in 
any pre-Hilbert category. The idea is to mimick the fact that ker(f) ± = $s(P) 
in Hilb. 

Proposition 3 There is an involutive functor (— ) : ClSub(W) op — > ClSub(A) 
determined by = ker(m^) for m s ClSub(A). 

Proof To show that the above definition extends functorially, let m,n £ ClSub(A) 
be such that m < n. Say that m factors through n by m = ni for i : M N. 
Then 

rrv o ker(n^) = V o o ker(n^) = v o = 0. 

Hence ker(n^) factors through ker(mt), that is, < m^. 
We finish the proof by showing that _L is involutive: 

m = (ker(rn ! )) ± = ker(ker(m')' ) = ker(coker(m)) = to. 

Here, the last equation follows from Lemma [3J □ 

The functor (— ) _L cooperates with A and V as expected. 

Lemma 8 ClSub(A) is an orthocomplemented lattice, that is, mAm 1 = and 
to V m 1 - = 1 for all to G ClSub(X). (A forteriori, the cotuple [m,m ] is a 
\-iso.) 
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Proof Recall that m A m 1 - is defined as the f-pullback 



M AM ± 0~ ~ ~ »- M 1 - 

y j 



Q | kcr(m^ ) 

V 

M> ^ X 

m 

Because m is a f-mono, we have q = o m o q = rrv o ker(m^) ojj = Oop = 0. 
Hence m A m =mog = mo0 = 0. 

To prove the second claim, let / satisfy / o [m, m ] = 0. Then / o m = 0, so 
/ factors through coker(m) as / = g o coker(m). Also / o m = 0, so 

g = g o ker(m^)^ o ker(m^) = / o ker(m^) = 0, 

whence / = 0. So, by Lemma [H [m, to ] is epi. Hence [to^to -1 "] factors as 
id o [to, m ± ), but also as (m V to ) op. So m V to must be a t-iso. That is, 
to V m = 1 . 

Let us prove that [to, is also a f-mono, and hence even a f-iso: 

[m, m^]^ o [m, to ] = (toJ, ker(rrr)T) o [to, ker(m^)] 

o m o ker(m' ) 

ker(m^)^ o m ker(m^)^ o ker(m' ) 

= ^M®M X ■ D 

However, (— ) has poor 'substitution properties', as it does not commute 
with pullbacks. For a counterexample in Hilb, let X = C 2 , Y = C, / = 
7r : X -> Y : (x,y) i-> ac and to = : -> V. Then /"^m- 1 ) = C 2 , but 
(/- 1 (m)) ± -{(x,0)| 2 ;eC}. 

In spite of this, a special case of "(— ) is stable under pullbacks" still holds: 
we now recover orthomodularity of ClSub(X) using the previous lemma. 

Theorem 3 ClSub(X) is an orthomodular lattice, that is, m V (to A n) = n 
whenever to < n £ ClSub(X). 

Proof Say that m factors through n as m = nd. Let (p, q) be the pullback of 
ker(m^) along n. Then no [q,d] = [nq,nd] = [p o ker(TO^), to]. Hence, if we can 
show that [q,d] is epi, this would be the factorisation of \p o ker(m'), to], and 
m V (to An) = ri. 

First we show that M © (M A N) is a pullback of n and [to, to- 1 ]. Let / 
and g satisfy nog — [to, ker(m^)] o /. Then there are unique h\, making the 
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following diagram commute. 




ker(??A ) 

This makes the following into a pullback diagram. 



7T 2 0/ 



P 




(hiM) 



[d,q] 

M © (M 1 - A N) —± N 
I v 



M © M 1 - 



m,ker(m^)] 



Since isomorphisms are stable under pullback, [g?, q] is iso. In particular, it is 
epi, and the theorem is established. □ 



Corollary 1 There cannot be right adjoints f 1 
H, that satisfy the Beck- Chev alley condition. 



V/ for all morphisms f of 



Proof If there would be, then A would have a right adjoint in every ClSub(X) |AB[ 
3.4.16]. That is, there would be an implication. But the prime example Hilb 
shows that ClSub(X) is in general not a Heyting algebra. □ 

Lemma 9 The functor _L: ClSub(X) op — > ClSub(X) is an equivalence of cat- 
egories. In particular, it is both left and right adjoint to its opposite _L op : 
ClSub(X) -» CISubpO ?. 

Proof This means precisely that m < n iff n 1 - < m, which holds since _L is 



involutive. 



□ 



The following theorem, inspired by Pal , provides a connection between ad- 
joint morphisms in a prc-Hilbert category and adjoint functors between lattices 
of f-subobjects. It explicates the relationship between 3f and 3yt- 



Theorem 4 For a morphism f : X — > Y , define 



The 



f 1 =_L y o3° p : ClSub(X) c 



cisub(y). 
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Proof In general, for g : Y — > X 1 the adjunction {f^) op H S ,_L means that for 
M e ClSub(X) and N G ClSub(Y), 

ClSub(F) op (_L° p o3 f (M),N) S ClSub(X)(M, J_ x °3° P (iV)). 
That is, n < ker(9(/m)' 1 ') iff rra < ker(9(<7n)' 1 '). That means that in 




(1) 



we must show that there is a p making the lower diagram commute iff there is 
a q making the upper one commute, for the special case g = p '. So, let such a 
q be given. Then 

o k o i — v) o / o m = j o o m = j o /t ker(^) og = jo0og = = 0oi, 

and since i is epi, n^k = 0. Hence ra^ factors through coker(fc) via some p. 
Conversely, given p, we have 

j^ol^om = n^ofom = n^okoi=po cokcr(fc) ofcoi = po0oj = = j t o0, 
so since p is mono, ftm = 0. Hence m factors through ker(Zt) via some g. □ 
In a diagram, the adjunction of the previous theorem is the following. 

3/ 



ClSub(X) 

-Lx 

ClSub(X)°P 



cisub(y) 



cisub(r)°p 



A converse to this theorem needs some preparation, and the assumption that 
the monoidal unit is a simple generator. 

Lemma 10 Let C be a simple object in a pre-Hilbert category. If f,g : X —* C 
satisfy ker(/) < ker(g), then g — sf for some s : C — > C. Unless f — 0, this s 
is unique. 

Proof Consider 3fX £ ClSub(C). Either 3fX = 0, or 3fX is an iso and hence 
a f-iso since it is a f-mono. 
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If 3fX = 0, then / = 0. So ker(/) is a t _ i so : an d since ker(/) < ker(g), also 
ker(g) is \-iso, whence g = 0. Thus g = 0/. 

If 3fX is a f-iso, in particular it is epi, and so is /. It can be factorised as 
a f-epi /' followed by a mono s t . 




Now either Sf — or s/ is iso. If Sf = then = and hence / = 0, so 
that we are done by g = Of. Hence we may assume Sf iso. 

Since ker(J') < ker(/) < ker(g) we are thus left with the following situation. 




Now /' = coker(ker(/')), and 

g o ker(/') = g o ker(<7) op = 0op=0. 

Hence there is a unique s' such that g — s' o /'. Finally, putting s — s'sj 1 
satisfies g = s'f = s'sl f = sf. □ 

In a monoidal category, morphisms s : C — > C play the role of scalars, 
and multiplication with them is natural. As mentioned before, if C is a simple 
generator, then the scalars comprise an involutive field Heu ! Theorem 4.6]. The 
following lemma summarises some well-known (and easily proved) results. 

Lemma 11 Let H be a monoidal category. Then H(C, C) is an involutive 
semiring that acts on H by scalar multiplication as follows: for s : C — > C and 
f : X — > Y , s • f is defined by 



X — 

c®x 



Y 



s<8>/ 



t" 

■C®Y 



Moreover, scalar multiplication is natural, that is, (sug)of = go(s»/). Finally, 
s • / = s o / for s : C -> C and f : X -> C. □ 

Now we can state and prove a converse to Theorem @] 

Theorem 5 In a pre-Hilbert category whose monoidal unit is a simple gener- 
ator, if (/^) op H g , then g — s • for a scalar s. Unless f = 0, this s is 
unique. 
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Proof The adjunction of the hypothesis means that there is a q making the 
upper diagram in ([I]) commute iff there is a p making the lower one commute. 
So, if n^fm = 0, then n^ki — 0, and because i is epi hence n^k — 0. So p 
exists, whence q exists, so that n'g'm = j^Oq = 0. Taking m = ker(?v/) thus 
gives that ker^/) < ker(n^) for all n. Applying Lemma ITTJ1 yields that for all 
n : C —*Y, there exists s n : C — > C such that rvg* — s n rvf. Using Lemma [TT] 
and dualising, this becomes: for all n : C — > Y, there is s n : C — + C with 

= (sjj • /^)n. We will show that all s„ are in fact equal to each other (or 
zero). If all y : C — ► Y would have y = 0, then Y = 0, in which case g = • f\ 
Otherwise, pick an y : C — > F with i/ ^ 0. There is an s : C — > C with 

= (sT *P)y. Put n' = i/y^n : C — > Y and n" = ker(t/T) oker(j/T)t on ■ (J _> y. 
Then 

?i' + n" = [id, id] o ((y o y' o n) © (ker(yt) o kev{y^)^ o n)) o (id, id) 

= [y,^] ° [y,y^ on 

= n. 

Moreover, 

( s l • / t ) n ' = = yyy^n = ( st • f)yy^n = (s 1 * • 

so s n i — s. Finally 

(si • /V + (si, . /V = fln' + ffn" 

= gn 

= (4«/t)n 

= (4-/V + (4-/V- 

Hence s„ = s n r = s for all n : C — ► V, and we have gn = (s^ • /^)n. But since 
C is a generator, g = s* • / L Reviewing our choice of s in the above proof, we 
see that it is unique unless / = 0. □ 

As a consequence, we find that, modulo scalars, the passage from morphisms 
/ to functors _L °3j P is one-to-one. 

A Fibred account 

We can summarise our results in terms of fibred category theory [Jacj . There are 
fibrations Sub(H) — > H and ClSub(H) — » H. The latter is in fact a fibration of 
meet-semilattices by Lemma 01 The reflection of Lemma H3 is a fibred reflection. 
Our functor 3 of Theorem Q] is a fibred coproduct, and hence truely provides a 
existential quantifier. 

The assignments H — > Sub(H), X idx assemble into a fibred terminal 
object 1 : H -> Sub(H), also for H -> ClSub(H). The fibrations Sub(H) -> H 
and ClSub(H) — > H admit comprehension. This means that 1 : H — > Sub(H) 
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has a right adjoint, usually denoted by {— } : Sub(H) — > H. Indeed, if we take 
{m:M>^X} = M, then Sub(H)(id x , m) = Hpf, {m}). 

In fact, the fibration ClSub(H) — > H is a bifibration by Theorem [1] and [Jaci 
9.1.2] - notice that the Beck-Chevalley condition is not needed for this. Thus, 

ClSub(H)°P -> H°p, (m : M > ^ X is also a fibration. The following 

proposition shows that orthogonality can be extended to a functor between 
fibrations, but it is not a fibred functor, basically because it does not commute 
with pullback. 

Proposition 4 (— ) extends to a functor ClSub(H) op — > ClSub(H) satisfying 

ClSub(H)°P -^-»- ClSub(H) 

J (2) 

H°p : *-H 

(-) f 

However, it is not a fibred functor. 

Proof We can understand as a functor ClSub(H)°P -» ClSub(H) by 

extending its action on morphisms as follows. Let (/, g) be a morphism m — > n, 
that is, let / : X — ► Y and g : M N satisfy /m = ng. We are to define a 
morphism {f,g)^ : n — > to , that is, a pair : 7 -> X and g 1 - : TV 1 - — > M 1 - 
satisfying / o n = to o <? . Put / = p. Then 

rrv o y o ri^ = o jv o ker(n^) = g' o = 0, 

so there is a <? such that /t o n 1 - = ker(m^) o g = to o <y . It must be 

g = (to y o to o gr = kcr(m^)^ o /t n = coker(m) o /t ker(n^). 

This explicitly defines the functor : ClSub(H)°P -» ClSub(H). It makes 

the square © commute. Now, a morphism (/, g) : m — > n of ClSub(H) is 
Cartesian (over /) iff / = ngrrv = nrv fmrw . Consequently, the morphism 
(/, g) 1 - -.n^^m 1 - in ClSub(H)°P is Cartesian iff 

/' = ker(m^) o ksr(rrvy o f> o ker(n') o ker(n^)^. 

Thus, (— ) is a fibred functor iff p = ker(m^) ker(m^) 'p ker(n' ) ker(?7J)T 
whenever / = nri> fmnv for any morphism / and f-mono's m and n. 

Finally, we come to our counterexample. Take to = km for M ^ 0, / = mm) 
and n — idMeM- Then / = mm* — mrrvmrrv = nrv fmrrv . But ker(TO^) = k' 
so ker(j7v)T = n' and ker(nJ) = 0, so 

ker(m^) o ker(TO^)^ o f* o ker(n') o ker(n')L = k! o 7r' o /t q = ^ p . 
Hence (— ) is not a fibred functor. □ 



15 



References 

[AB] Steve Awodey and Andrej Bauer. Introduction to categorical logic. 

[Abr] Samson Abramsky. Temperley-lieb algebra: From knot theory to logic 
and computation via quantum mechanics. In Goong Chen, Louis Kauffman, 
and Sam Lomonaco, editors, Mathematics of Quantum Computing and Tech- 
nology, pages 415-458. Taylor and Francis, 2007. 

[Bir] Garrett Birkhoff. Lattice Theory. American Mathematical Society, 1948. 

[Bor] Francis Borceux. Handbook of Categorical Algebra 1: Basic Category 
Theory. Encyclopedia of Mathematics and its Applications 50. Cambridge 
University Press, 1994. 

[But] Carsten Butz. Regular categories and regular logic. BRICS Lecture Series 
LS-98-2, 1998. 

[BV] Garrett Birkhoff and John Von Neumann. The logic of quantum mechan- 
ics. Annals of Mathematics, 37:823-843, 1936. 

[Dun] Ross Duncan. Types for Quantum Computing. PhD thesis, Oxford Uni- 
versity Computer Laboratory, 2006. 

[Har] John Harding. Orthomodularity in dagger biproduct categories, submitted 
to International Journal of Theoretical Physics, 2008. 

[Hcu] Chris Heunen. An embedding theorem for Hilbert categories, submitted 
to Theory and Applications of Categories, 2008. 

[Jac] B. Jacobs. Categorical Logic and Type Theory. Number 141 in Studies in 
Logic and the Foundations of Mathematics. North Holland, 1999. 

[LS] Joachim Lambek and Phil Scott. Introduction to higher order categorical 
logic. Cambridge University Press, 1986. 

[Pal] Paul H. Palmquist. Adjoint functors induced by adjoint linear transfor- 
mations. Proceedings of the American Mathematical Society, 44(2):251-254, 
1974. 

[Scl] Peter Selingcr. Idcmpotcnts in dagger categories. In QPL 2006, pages 
87-101, 2006. 



16 



